package 蓝桥真题;

public class 质数 {
       static int primers[]=new int[100010],cnt;
       static boolean st[]=new boolean[100010];
       public static void main(String[] args) {
		       for(int i=2;i<=100000;i++){
		    	   if(!st[i]){
		    		   primers[cnt++]=i;
		    	   }
		    	   for(int j=0;primers[j]<=100000/i;j++){
		    		   st[primers[j]*i]=true;
		    		   if(i%primers[j]==0)break;
		    	   }
		       }
		       System.out.print(primers[2018]);
	}
}
